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Abstract 

A single advertisement often benefits many parties, for example, an ad for a Samsung laptop 
benefits Microsoft. We study this phenomenon in search advertising auctions and show that 
standard solutions, including the status quo ignorance of mutual benefit and a benefit-aware 
Vickrey-Clarke-Groves mechanism, perform poorly. In contrast, we show that an appropriate 
first-price auction has nice equilibria in a single-slot ad auction — all equilibria that satisfy 
a natural cooperative envy-freeness condition select the welfare-maximizing ad and satisfy an 
intuitive lower-bound on revenue. 

1 Introduction 

In 1991, Intel launched its "Intel Inside" advertising campaign and forever changed the way people 
buy computers. Previously, buyers only considered hardware insofar as it affected the software that 
would run on their new machine. The "Intel Inside" campaign aimed to change that behavior - 
Intel coordinated with PC vendors to advertise not just the processor's capabilities but the Intel 
brand. Twenty years later, the "Intel Inside" mark has become one of the most recognized in the 
tech industry, their signature five-note chime is known worldwide, and, most importantly, buyers 
think about the brand of processor inside their computers [6] . 

Intel's benefit from the "Intel Inside" campaign is an obvious example of a general phenomenon. 
Intel clearly has a vested interest in the sale of computers containing its products and, in an 
amortized sense, derives a specific benefit from every sale. This exemplifies a fundamental aspect of 
marketing: a single advertisement often benefits many different companies. Companies commonly 
recognize this benefit and team up with partners in so-called cooperative advertising agreements 
similar to the "Intel Inside" campaign — in 2000, an estimated $15 billion was spent on cooperative 
advertising in the United States alone [10]. This phenomenon is also recognized in the operations 
research and marketing fields where it has been modeled using a variety of Stackelberg and dynamic 
games 0]. However, one key question seems to have gone unasked in both the practical and 
theoretical realms: how can the companies who sell advertising space exploit the broad benefit of a 
single ad? We study this question in the context of online ad auctions. 

Our main results show that an auctioneer may improve both his own revenue and consumers' 
welfare by using an auction that allows cooperation among the advertisers bidding on a single ad 
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but maintains competition between ads — we call this a coopetitiv^Jad auction. We first show that 
conventional cooperative advertising contracts and the Vickrey-Clarke-Groves (VCG) mechanism 
may perform poorly — Figure [T] shows a real query in which Google's current ad auction produces 
an unreasonable and unsustainable outcome. In contrast, we show that equilibria of the first-price 
auction which satisfy a cooperative envy-freeness condition have a natural performance guarantee 
similar to that of a second-price auction. 
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Figure 1: A Google search for "samsung intel laptop" illustrates the pitfalls of ignoring the mutual 
benefits of an ad — the top ad for "Intel Laptops" is competing against the ad below it for 
"Samsung... w/ Intel." Google is charging Intel a premium to have its ad shown on top; however, 
Intel should be happy if a user clicks on the Samsung ad (and possibly even the Newegg ad) and 
thus should be unwilling to pay this premium. 



Mutual Benefit and Cooperative Advertising. Most advertisements (directly or indirectly) 
benefit many parties. For example, an iPhone ad benefits cell phone providers, a Samsung ad for 
a Windows laptop benefits Microsoft, and an ad for the Boston Red Sox benefits a bar across the 
street from Fenway Park. Moreover, these secondary benefits are often significant — when Best Buy 
sells a Samsung laptop running Windows, Microsoft makes more money from the laptop's sale than 
either Best Buy or Samsung. As a result, companies have strong incentives to share advertising 
costs, particularly when competing against a more integrated adversary as when Microsoft and 
Samsung compete against Apple. 

The status quo technique for pooling advertising dollars is an ad-hoc system of external con- 
tracts. In such external contracts, one company agrees to pay a portion of another's advertising 
costs when its branding is included in the ads. In the Intel example, Intel agrees to pay a percentage 
of the advertising costs when Samsung or Dell include the "Intel Inside" branding in their ad. 

In the research community, cooperative advertising has mostly been studied in marketing and 
operations research. The setting is typically modeled as a Stackelberg game in which an upstream 
manufacturer makes an offer to downstream manufacturers or retailers [21 [8], sometimes incorporat- 

1 Coopetition is a business term describing an environment where the same parties are simultaneously cooperating 
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ing dynamic components [4]. Other recent research has relaxed the assumption that the upstream 
manufacturer is the first mover and considers external contracts based on alternative bargaining 
solutions [5]. 

Pay-Per-Click Ad Auctions. Search advertising today is sold through a pay-per-click (PPC) 
ad auction. In the standard setting, each bidder comes to the auction with its own ad and places 
a bid in terms of its willingness to pay for each click. The auctioneer subsequently assigns ads to 
slots on the web page — bidders effectively compete for slots — but only charges a bidder when 
his ad is clicked. 

In a standard PPC ad auction, the only way for advertisers to share costs is through external 
contracts. Unfortunately, this creates undesirable results in an auction format. First, a manufac- 
turer may compete with itself. For example, Figure [T] shows a Google query for "samsung intel 
laptop" in which an ad from Intel is shown above a Samsung ad that explicitly advertises Intel- 
based laptops. In general, Intel will be happy if the buyer visits Samsung's site with the intent to 
buy an Intel-based laptop. Thus, even if Intel would prefer the user to click on its own ad instead of 
Samsung's, Intel should be unhappy paying the premium required to beat Samsung in the auction. 

A second downside to external cooperative advertising agreements is that downstream producers 
may face a moral hazard. In some situations, the downstream producer may be incentivised to 
overspend on advertising and waste the upstream manufacturer's money. In the worst case, the 
upstream manufacturer will refuse to participate and cooperation will collapse entirely. We give 
examples of both phenomena in Section [3j 

The theory of mechanism design suggests another approach: bids should express complex pref- 
erences over ads. In particular, it should be possible for multiple bidders to value a single ad and 
for a single bidder to value multiple ads. Again, however, some natural mechanisms may have poor 
performance. For example, in Section [3] we show that a Vickrey- Clarke- Groves (VCG) auction 
may generate little or no revenue — the implicit cooperation among advertisers (which is desired) 
mimics the kind of strategic collusion that is known to reduce revenue in VCG mechanisms. 

The First-Price Coopetitive Ad Auction. In contrast to the pitfalls of external contracts 
and VCG mechanisms, our results show that first-price auctions which consider bidders' complex 
preferences have nice equilibria in single slot settings. First, we generalize the intuition of a second- 
price auction to give a natural lower-bound on the revenue that the auctioneer should expect. 
Second, analogous to the results of Edelman et al. [3] for the commonly used generalized second- 
price (GSP) auction, we show that all equilibria satisfying a natural cooperative envy-freeness 
condition maximize welfare while satisfying this revenue lower-bound. We also show that the 
cooperative envy-free equilibria dominate VCG in terms of revenue — each bidder is individually 
paying more in the first-price auction than in the VCG mechanism. 

Next, we show that such cooperative envy- free equilibria can be found easily. The envy-freeness 
constraints define a polytope of which the equilibria form the Pareto frontier, suggesting a fam- 
ily of convex programs for computing equilibria. Finally, we specifically identify the egalitarian 
equilibrium and give an efficient algorithm for computing it. 

First-price auctions are often preferable to VCG and GSP auctions. Most singificantly, they are 
more transparent — since prices precisely correspond to bids, bidders do not face uncertainty in their 
payments and there is no opportunity for the auctioneer to manipulate the auction, particularly 
by learning in a repeated setting. For example, eBay historically offered a VCG-like auction for 
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selling multiple identical items. The auction was sufficiently disliked by the bidders that eBay no 
longer offers it as an option. Today, eBay sells single items through a transparent ascending price 
auction. In the specific case of ad auctions, Overture's experience has discredited the first-price 
auction; however, this could have been because Overture's auction did not have a pure strategy 
equilibrium. 

Related Work. In addition to the afore-mentioned work on cooperative advertising and online 
ad auctions, our work is related to auctions with externalities. Whereas simple auction models 
assume players are indifferent to the bundle received by another player, in reality there may be 
externalities, i.e. players may care about the bundles received by other agents. Incorporating 
externalities has been studied in both the economics and computer science literatures (e.g. 0E]), 
typically producing a mechanism in which bidders can express a different value for every possible 
outcome. Our ad auctions may not always have nice interpretations in terms of externalities; 
however, like mechanisms with externalities they cannot be expressed in the standard bidding 
language and, in the extreme, degenerate to a mechanism which requires bidders to express a value 
for every possible outcome. 

2 The Coopetitive Ad Auction 

The coopetitive advertising model generalizes the standard pay-per-click (PPC) advertising auction. 
As in the standard auction, the auctioneer must choose which of m competing ads to show in s 
slots. Each advertiser derives a value of v from a click on one of its ads and has a utility that is 
quasilinear in money, i.e. u(p) = v — p when the advertiser gets a click and pays p. The likelihood 
that a user clicks on ad j in slot k, called the click-through-rate (CTR), is given by Cjk. Hence, 
the expected utility of bidder whose ad is shown in slot with CTR c is E[ttj(pj)] = c(v — p). In this 
paper, we focus on the special case with one slot (s = 1) where CTRs are independent of the ad. 
In this case, the CTR can be taken to be 1 without loss of generality, so we drop CTRs for the 
remainder of the paper. 

The new feature of the coopetitive model is that an advertiser can derive value from clicks on 
multiple ads. In general, advertiser i's value for a click V{j depends on the particular ad j; however, 
for the sake of presentation we consider a simpler model. An advertisement j £ {1, . . . , m} is defined 
by a publicly- known set of advertisers Sj C [n] who all derive value from a click on advertisement j. 
Advertiser i derives the same value Vi from a click on any ad j where i £ Sj (an advertiser does not 
benefit if i Sj). We use T to denote the ad set of bidders in the ad with the maximum total value, 
i.e. T = argmax^. Y^ieS Vi case °^ a ^ denotes the particular winning ad chosen by the 
auction). All our results generalize to the more complicated V{ j setting by considering equilibria 
where a bidder bids for the same surplus Vij — &y in each ad. 

We will often use shorthand for examples. Our notation is itself best described by an example: 

{(A 2 , B X ,C 3 ), (A 2 , B 1 ), (C 3 )} 

This denotes an auction with three advertisers A, B, and C whose values are 2, 1, and 3 respectively. 
Everyone derives value when the first ad {A 2 ,B l , C 3 ) is shown, while only advertisers A and B 
benefit from the second ad and only advertiser C benefits from the third. 
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The External Contracts Mechanism. External contracts are the way advertisers currently 
cooperate: each ad is "owned" by a single bidder, and any party wishing to increase the bid on an 
ad must negotiate an external contract with the ad's owner. 

We model this as a standard VCG PPC ad auction in which advertiser i can (before the 
auction is run) commit to pay an on fraction of the cost each time one of its ads is clicked, up to a 
maximum This payment goes directly to the owner o(j') of the clicked ad j. Thus, the utility 
of advertiser i would be ui = v; L — min(aip (j) , /%) , while the utility of the ads owner o(j) would be 
u o(j) = v o(j) - Po(j) + min(oiip y), Pi). 

The VCG Mechanism. In our setting with a single slot, the Vickrey- Clarke- Groves (VCG) 
mechanism chooses the ad j maximizing Ylies- Vi an< ^ charges bidder i the minimum value he 
needed to have to be in the winning ad. (Bidders submit their true values V{ because VCG is 
incentive compatible.) 

The First-Price Auction. In a first-price auction, each advertiser submits a bid 6j. The auc- 
tioneer displays the ad j maximizing X^es ^ an d charges each bidder in the winning ad pi = b\ 
when the ad is clicked. 

3 Pitfalls of Standard Mechanisms 

Many standard mechanisms behave poorly with respect to advertisers coopetitive valuations. For 
example, Figure [T] shows how Google's current system caused Intel to compete against itself. 

External Contracts. A few pitfalls specifically arise in the current system of external contracts. 
First, if contracts are made with insufficient granularity, an advertiser might easily compete with 
itself: 

Example 1 Consider the following two single-slot ad auctions: 

{(S 3 ,M 10 ),(D 2 ,M 10 ),(A n )} and {(S 3 , M 10 ), (D 2 , M 10 )} . 

In the first ad auction, M will happily contribute advertising funds to help beat A; however, in the 
second auction M wins regardless. The only effect of M 's dollars in the second auction is to fund 
a useless bidding war between the SM and DM ads. 

Ideally, M would only contribute advertising funds in the first auction. However, since the gran- 
ularity of real cooperative advertising contracts is somewhat limited, this example demonstrates a 
legitimate concern. 

Additionally, the advertiser receiving the external contract faces a moral hazard: he is often 
incentivised to overspend the money of his advertising partner. In equilibrium, the result is that 
cooperation collapses: 

Example 2 Consider the following three ads with four interested parties: 

{(S 3 ,M 10 ),{D 2 ,M 10 ),{A U )} . 

Suppose there are three ad slots with CTR's 0.1, 0.08, and 0.05 respectively (if a bidder appears in 
multiple ads, their likelihood of a click is the sum of the likelihoods for those ads). 
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In the external contracts model described in Section^ M will not offer a cooperative advertising 
contract in equilibrium. As a result, the auction degenerates to {(S 3 ) , (D 2 ) , (A 11 )} . Not only will 
revenue be hurt significantly, but the auction will be inefficient because (A 11 ) wins the top slot. 

We omit the calculations. 

The VCG Mechanism. The VCG mechanism charges a player based on the externality it 
imposes on other users, i.e. the welfare that others lose because of its presence. A downside of the 
VCG mechanism is that it may not generate any revenue. It is well-known that collusion has a 
negative effect on revenue in the VCG mechanism [1] — while such collusion can even be illegal in 
other settings, in coopetitive ad auctions we specifically want advertisers to cooperate on ads that 
are of mutual benefit. 

For example, two players can make their payments zero by simultaneously claim sufficiently 
large values for the winning outcome o. If the players' bids are sufficiently large that o is still the 
welfare-maximizing outcome even if one of the pair were removed, the externality that each player 
imposes is zero, and nobody pays anything. This happens easily in coopetitive ad auctions. For 
example: 

Example 3 In the following single slot ad auction {(^l 1 , B 1 , C 1 , D 1 ), (E 2,9 )}, the VCG mechanism 
will show the first ad in the slot, but nobody pays anything. 

In this case, the ABCD ad remains the best ad even if a single bidder is removed. As a result, 
nobody pays anything. Such a scenario can occur naturally if the winning ad is valued by many 
small bidders. 

The weak revenue of the VCG mechanism is not limited to extremes like the above example. 
In general, payments will be lower than an auctioneer might hope: 

Example 4 In the following single slot ad auction {(A 2 , B 2 ), (E 3 )}, the VCG mechanism will show 
the first ad in the slot and players A and B will each pay 1. 

Intuition says that the the auctioneer should hope to make A and B pay a total of 3, since that is 
the total bid required to beat E. However, the total VCG payment for the first ad is only 2. In 
contrast, we show that a coopetitive first-price auction will indeed generate a revenue of 3. 

4 First-Price Auction Equilibria 

In this section, we consider behavior of first-price auctions in the Coopetitive Ad Auction problem. 
Coopetitive auctions differ from the standard setting in that advertisers involved in the same ad 
are expected to cooperate on that ad; but remain competitors across other ads. In particular, if 
two losing advertisers can jointly raise their bids and win, we expect this to happen. 

We thus restrict our attention to equilibria that are cooperatively envy- free. By this, we mean 
that no cooperating advertisers in a losing ad can jointly raise their bids to beat out the presently 
winning ad. If a losing ad shares bidders with the winning ad, then it is only the advertisers not 
in either ad which affect this condition. 
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Definition 1 The bids (6i)igT for the winning ad T are cooperatively envy-free ( CEF) if and only 
if for all alternate ads Sj, 

E E «* (!) 

We also insist that the agents bidding are individually rational (IR) and bids are non-negative, 
that for each advertiser i, < hi < v^. 

Combining IR and CEF yields efficiency - if the bids of agents in T \ Sj are at least the values 
of agents in Sj \ T, then so too are the values. 

Lemma 4.1 // the bids (6j)j e T f or the winning ad T are IR and CEF, then T is the efficient 
winning ad. 

These CEF, IR and non-negativity conditions form a polytope of possible payments associated 
with the correct winning ad. Not all of these are equilibria - those will instead form the Pareto 
frontier of the polytope. On this frontier, there can still be many possible equilibria. Consider the 
following ad auction: {(A 100 , B 100 ), (C 99 )}, Every set of bids b A = x, b B = 99 - x for < x < 99 
constitute an equilibrium. 

Now, consider the equilibrium conditions. By CEF, no losing advertisers will be able to raise 
their bids and affect the outcome, hence we need worry only about the winning bidders lowering 
their bids. 

Lemma 4.2 The IR, CEF, non-negative bids (bi) form an equilibrium for the winning ad T if and 
only if for each bidder k, bk = or there exists an ad Sj $ k s.t. 

E 6 * = E 6 * ( 2 ) 

iST ieSj 

Proof: First, the 'if direction. Assume such an Sj exists for every k. Then, were k to lower his 
bid, Sj would win and k would no longer be in the winning set. 

Consider the other direction. Assume a set of bids equilibrium bids are CEF, IR and non- 
negative. For every winning advertiser k, they must not be able to lower their bids and still win - 
otherwise they would, and we would not be in equilibrium. Thus, for any k s.t. b^ > 0, there must 
be such a set Sj. ■ 



4.1 Revenue 

In this section, we consider the revenue behavior of equilibrium points in the polytope. First, note 
that the revenue is not the same for all equilibrium points - this is not simply a matter of dividing 
a fixed payment up. As an example, consider the following three ad, five interested party setting: 
{(A 1 ^B 1 ,C l ), (A 1 , D 1 ), (B 1 ^ 1 )}. Clearly the first ad should win, but what should the payments 
be? 

Our CEF, IR and non-negativity conditions give us the following polytope: b A + be > 1, 
bs + be > 1, < b A , bs, be < 1. The set of equilibrium points includes (1, 0, 1), (0, 1, 0) and every 
convex combination of the two. Thus, the revenue of the equiliubrium points can range from 1 to 
2. 
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How would other mechanisms do? VCG will charge nothing, as no advertiser is integral to the 
ad being displayed. Were A and B to lie and say they are not affiliated with C or D, any second 
or first price mechanism would insist on a payment of 1 from the three of them. In this example 
then, the revenue of our first price equilibria are lower bounded by VCG, and by simpler first and 
second price auctions. 

Lemma 4.3 For every point in the polytope, the bid of each advertiser is at least their VCG 
payment. 

Proof: Consider advertiser i. Let T be the winning ad, and let Sj be the winning ad without i. If 
Sj = T, then Vs VCG payment is 0, and hence we need only worry about the case that Sj / T. By 

our CEF constraints, we have h > 52 keS .\ T v k ~ EfceS.-yr-W b k > J2keSj\T v k ~ 12keS d \T-{i} v k- 
The latter quantity is exactly Vs VCG payment, and hence every advertiser's bid is at least their 
VCG payment. ■ 

One possible way of dealing with this is to have all members of the winning ad pretend to be 
uninterested in the losing ads, and then have them split the payment of the second highest bidding 
ad. Any equilibrium in the polytope will get at least the revenue of such a mechanism: 

Lemma 4.4 The revenue of any equilibrium in the polytope is at least the maximum total value of 
non-winning advertisers in a non-winning ad. 

This follows directly from the CEF conditions. Note that this is the same as the revenue a 
second price auction would get if treated advertisements as single agents and removed interests of 
winning advertisers in losing ads. 

Thus, any first price equilibria that satisfies CEF (eg., no losing advertisers can collaborate 
to increase their bids and win) has good revenue - revenue that beats both VCG and a natural 
analogue to a second price auction. 

5 The Egalitarian Solution 

As discussed earlier, there are many ways the winners can split payments while still satisfying our 
equilibrium and cooperative envy-freeness constraints. In a first price auction, the exact split that 
we expect bidders to reach will depend on the preferences and bidding dynamics of the advertisers. 

In this section, we consider one such split in particular — the egalitarian bargaining solution. 
In the egalitarian solution, the utility of the worst-off player is maximized, and on up the line. This 
can be defined as the equilibrium with the lexicographically maximum surplus: 

Definition 2 The egalitarian solution in the coopetitive first-price auction is an equilibrium that 
displays the highest surplus ad and charges advertisers so that the surplus vector is lexicographically 
maximal when bidders are ordered in terms of increasing surplus. 

In many normal settings, this will result in all players sharing equally the surplus generated. 
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input : A coopetitive ad auction problem, 
output: The egalitarian equilibrium bids bi. 

1 Set the bids of all advertisers to their values. Call T the winning ad. 

2 Lower bids of advertisers in the winning ad T uniformly until some bidder i reaches bi = or 
a constraint YlieT ^ — EieSj ^ would be violated for some ad Sj. 

3 Fix the bids of advertisers in T \ Sj (or fix the bid of i if bi reached 0). 

4 Repeat (2) and (3), lowering only unfixed bids until all bidders in T are fixed. 
captionAn algorithm for computing the egalitarian equilibrium in the single-slot first-price 
auction. 



5.1 Algorithm 

The egalitarian equilibrium can be computed by repeatedly lowering bids uniformly. The algorithm 
is described in Algorithm [TJ 

Lemma 5.1 Algorithm^ computes the egalitarian equilibrium point. 
Proof: 

First, we show that the resulting point is efficient and cooperatively envy-free — then we'll 
show that the resulting equilibrium must be the egalitarian one. 
Begin with the following claim: 

Claim 1 The total bid for the winning ad T never drops below the total bids of non-winning ads. 

At any point, the algorithm lowers only the bids of players in every ad tied for the highest value. As 
a result, every ad tied for the highest value is decreasing by the same amount. Thus, the winning 
ad at the beginning of the algorithm remains the winning ad at the end and hence the final winning 
ad is the ad with the most surplus. 

At the end of the auction, as T remains the ad with the highest value and no non-winning 
advertisers see their surpluses decrease, the CEF constraints will be satisfied for every alternate ad 
Sj. 

By Lemma 4.2 we know that our point will be in equilibrium if and only if there is a set for 
every agent tied with the winning set that he is not in. Our algorithm will only stop when for every 
bidder there is such a set, or they are bidding — hence it must be such an equilibrium. 

Thus, we've argued that the final point is an efficient, CEF point. Now, we discuss whether or 
not it is in fact the egalitarian solution. We'll prove this with induction. Assume that the algorithm 
gives the egalitarian bargaining solution for the first i — 1 lowest surplus advertisers. Consider the 
algorithm after those advertisers are fixed - in particular, the next time an advertiser has their bid 
fixed, with a surplus of z. At this point, there will be a set Sj s.t. 

max^j - z, b'i) = Vi (3) 

i£T\Sj i£T\S 3 

First, note that the algorithm cannot reduce the bid of i further than the egalitarian solution — 
otherwise that would be the egalitarian solution. Assume now that the algorithm results in a lower 
surplus for player i — hence, i's bid is fixed before being lowered to his egalitarian surplus. By 
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our assumption, then, J2ieT\s- max ( v i — z i b'i) > Y^ieTXS- K — S?eT\s- ^- By our CEF constraints 
in the egalitarian solution, we have that ]CieT\s ^ — SieT\5 Then X^eT\s rnax(«j — z, b'j) < 
^2i&T\s- h anci hence X)ieT\s- ^ = X^eT\s- Since all advertisers with surplus less than 2 have 
the egalitarian surplus, and all advertisers with more surplus are in Sj, = b^. 



6 Conclusion and Open Problems 

As we have discussed, a wide variety of ads provide value to more than one party — ads for 
computers, cell phones, and even baseball teams to name a few. As evidenced by the "samsung 
intel laptop" query shown in Figure [TJ current ad auctions completely fail to account for such shared 
benefits. While Google may enjoy a little extra revenue at Intel's expense in the interim, Figure [l] 
does not represent a sustainable equilibrium — our theoretical results show that failure to account 
for the shared benefit of an advertisement can have a substantial negative effect on both welfare 
and revenue. 

As a possible solution, we showed that the coopetitive first-price auction behaves well in equi- 
librium. In particular, all equilibria that satisfy cooperative envy-freeness are efficient and have 
good revenue. Moreover, such equilibria can be computed efficiently. Finally, as noted in Section [2j 
these results generalize to a model where bidders' have different values for different ads. 

The main open question is what is the best way for auctioneers to accommodate the shared value 
of an ad? While the first-price auction may have nice equilibria and offer transparency to bidders, 
it is not clear that it is the best solution. A big downside of a first-price auction is that bidders 
have an incentive to tweak their bids to lower their payments. In contrast, a small modification to 
a bid in a GSP mechanism will not affect payments unless it affects the outcome of the auction. 
Unfortunately, naively building a GSP-style auction will either inherit the downsides of VCG or 
allow players to affect the distribution of payments by tweaking their bids. First-price auctions also 
have problems in multi-slot settings, as evidenced by the poor performance of Overture's original 
first-price auction. Thus, while the properties of first-price equilibria presented herein are desirable, 
the question of how auctioneers should design real auctions remains unresolved. 
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